/*
  题目描述
    可多最近刚刚搬家，需要购置一些常用的家居用品，
    但是购物网站上面物品种类繁多，可多为了节省时间，决定根据销量来进行挑选。
    使用桶排序对输入的数字进行处理。
  输入描述
    第一行一个正整数，表示物品数量n（1 <= n <= 10^5）,
    第二行n个正整数m，表示每个物品的销量（1 <= m <= 10^4）
  输出描述
    输出从小到大排序后的结果
  样例1
    输入
      7
      3 98 13 868 3 13 3
    输出
      3 3 3 13 13 98 868
    提示
      1 <= n <= 10^5
      1 <= m <= 10^4
*/

#include <iostream>

using namespace std;

int main()
{
    int n, x, a[10001] = {};
    int k;

    cin >> n;

    // 作答区域：输入数据并进行桶排序
    for (k = 1; k <= n; k++) {
        cin >> x;
        a[x]++;
    }

    // 按由小到大的顺序打印出排序后的结果
    for (int i = 1; i <= 10000; i++) {
        for (int j = 1; j <= a[i]; j++) {
            cout << i << " ";
        }
    }

    return 0;
}